Search results for "routing algorithms"
showing 2 items of 2 documents
The mixed capacitated general routing problem with turn penalties
2011
In this paper we deal with the mixed capacitated general routing problem with turn penalties. This problem generalizes many important arc and node routing problems, and it takes into account turn penalties and forbidden turns, which are crucial in many real-life applications, such as mail delivery, waste collection and street maintenance operations. Through a polynomial transformation of the considered problem into a Generalized Vehicle routing problem, we suggest a new approach for solving this new problem by transforming it into an Asymmetric Capacitated Vehicle routing problem. In this way, we can solve the new problem both optimally and heuristically using existing algorithms. A powerfu…
Improving IoT Communications Based on Smart Routing Algorithms
2018
International audience; Due to the recorded success by Internet of Things (IoT) technology, more and more domains use it as a communications and exchange network such as e-health, smart cities, vehicles, etc. IoT don’t stop integrating an important number of components and objects that are characterized by their complexity and heterogeneity. Such constraints make the existing routings protocols unsuitable for IoT communications. To accomplish all the expected tasks and satisfy the user services, it is important to guarantee a quality of communication that answers to the requirements of the various applications in terms of data and processing (availability, integrity, efficiency, etc.). The …